Additive Operator Decomposition and Optimization-Based Reconnection with Applications
نویسندگان
چکیده
We develop an optimization-based approach for additive decomposition and reconnection of algebraic problems arising from discretization of partial differential equations (PDEs). Application to a scalar advection-diffusion PDE illustrates the new approach. In particular, we obtain a robust iterative solver for advection-dominated problems using standard multi-level solvers for the Poisson equation.
منابع مشابه
On Borwein--Wiersma Decompositions of Monotone Linear Relations
Monotone operators are of basic importance in optimization as they generalize simultaneously subdifferential operators of convex functions and positive semidefinite (not necessarily symmetric) matrices. In 1970, Asplund studied the additive decomposition of a maximal monotone operator as the sum of a subdifferential operator and an “irreducible” monotone operator. In 2007, Borwein and Wiersma [...
متن کاملDomain decomposition preconditioning for elliptic problems with jumps in coefficients
In this paper, we propose an effective iterative preconditioning method to solve elliptic problems with jumps in coefficients. The algorithm is based on the additive Schwarz method (ASM). First, we consider a domain decomposition method without ‘cross points’ on interfaces between subdomains and the second is the ‘cross points’ case. In both cases the main computational cost is an implementatio...
متن کاملOn a new class of additive (splitting) operator-difference schemes
Many applied time-dependent problems are characterized by an additive representation of the problem operator. Additive schemes are constructed using such a splitting and associated with the transition to a new time level on the basis of the solution of more simple problems for the individual operators in the additive decomposition. We consider a new class of additive schemes for problems with a...
متن کاملParticipative Biogeography-Based Optimization
Biogeography-Based Optimization (BBO) has recently gained interest of researchers due to its simplicity in implementation, efficiency and existence of very few parameters. The BBO algorithm is a new type of optimization technique based on biogeography concept. This population-based algorithm uses the idea of the migration strategy of animals or other species for solving optimization problems. t...
متن کاملA BINARY LEVEL SET METHOD FOR STRUCTURAL TOPOLOGY OPTIMIZATION
This paper proposes an effective algorithm based on the level set method (LSM) to solve shape and topology optimization problems. Since the conventional LSM has several limitations, a binary level set method (BLSM) is used instead. In the BLSM, the level set function can only take 1 and -1 values at convergence. Thus, it is related to phase-field methods. We don’t need to solve the Hamilton-Jac...
متن کامل